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1. Introduction 

The (coefficient-free) cluster algebra A of type A^^'* is a subring of the field 
Q(a;i,X2) generated by the elements Xm for m G Z satisfying the recurrence rela- 
tions 

(1) Xm-^iXjn+i = xl^ + l (m G Z) . 

This is the simplest cluster algebra of infinite type; it was studied in detail in [2110] ■ 
Besides the generators Xm (called duster variables), A contains another important 
family of elements sq, si, . . . defined recursively by 

(2) So = 1, si = X0X3 - X1X2, s„ = sis„_i - Sn_2 {n > 2) . 

As shown in [21 E], the elements si, S2, • • • together with the cluster monomials 
^m^m+i for all m G Z and p,q > 0, form a Z-basis of A referred to as the sem- 
icanonical basis. 

As a special case of the Laurent phenomenon established in ^ is contained 
in the Laurent polynomial ring Z[ ]. In particular, all Xm and Sn can be 

expressed as integer Laurent polynomials in xi and X2- These Laurent polynomials 
were explicitly computed in using their geometric interpretation due to P. Caldero 
and F. Chapoton [Ij. As a by-product, there was given a combinatorial interpretation 
of these Laurent polynomials, which can be easily seen to be equivalent to the one 
previously obtained by G. Musiker and J. Propp 

The purpose of this note is to give short, self-contained and completely elemen- 
tary proofs of the combinatorial interpretation and closed formulas for the Laurent 
polynomial expressions of the elements Xm and Sn- 

2. Results 

We start by giving an explicit combinatorial expression for each Xm and s„, in 
particular proving that they are Laurent polynomials in xi and X2 with positive 
integer coefficients. By an obvious symmetry of relations IQ, each element Xm is 
obtained from x^-m by the automorphism of the ambient field Q{xi,X2) interchanging 
Xi and X2. Thus, we restrict our attention to the elements Xn+s for n > 0. 
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Following [21 Remark 5.7] and Example 2.15], we introduce a family of Fibonacci 
polynomials F{wi, . . . ,wn) given by 

(3) F{wi,...,wn) =^Ylwk, 

D keD 

where D runs over all totally disconnected subsets of {1, ... , A^}, i.e., those containing 
no two consecutive integers. In particular, we have 

F(0) = 1, F{wi) =wi + l, F{wi, W2) =Wi + W2 + l. 

We also set 

(4) fN = x^ 2 X2 ' F(wi,...,w^)|^^=^2 

where (k) stands for the element of {1,2} congruent to k modulo 2. In view of Q, 
each /tv is a Laurent polynomial in xi and X2 with positive integer coefficients. In 
particular, an easy check shows that 

5 /o = 1, fi = = X3, /2 = ^ = Si. 

Xi X1X2 

Theorem 2.1. |21 Formula (5.16)] For every n > 0, we have 

(6) Sn = f2n, = /2n+l- 

In particular, all Xm and Sn are Laurent polynomials in Xi and X2 with positive integer 
coefficients. 

Using the proof of Theorem l2.H we derive the explicit formulas for the elements Xm 
and Sn- 

Theorem 2.2. [2, Theorems 4.1, 5.2] For every n > 0, we have 

q+r<n V ? / V ^ / 

(8) .„ E ("r)( 

q+r<n V " / V / 

3. Proof of Theorem 12.11 
In view of (jSl), the Fibonacci polynomials satisfy the recursion 

(9) F{wi, . . . ,wn) = F{wi, . . . ,wn-i) +wnF{wi, . . . ,wn-2) {N>2). 
Substituting this into ^ and clearing the denominators, we obtain 

(10) X(^N)fN = fN-1 + X{N-l)fN-2 (N > 2). 

Thus, to prove © by induction on n, it suffices to prove the following identities for 
all > (with the convention s_i = 0): 

(11) XiXn+3 =Sn + X2Xn+2; 

(12) X2Sn = Xn+2 + XiSn-l- 
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We deduce (fTT|) and (fT^ from (0) and its analogue established in jHl formula (5.13)]: 

(13) Xm+l = SiXm - Xm-1 {m E Z). 

(For the convenience of the reader, here is the proof of p3|) . In view of (j21) and (Q), 
we have 

_ xj + xl + 1 _ Xi + Xs _ Xo + X2 
Si — — — . 

X1X2 X2 Xi 

By the symmetry of the relations ((T)), this implies that si = {xm-i + Xm+i)/xm for 
all m e Z, proving (O-) 

We prove (jlip and (jl2p by induction on n. Since both equalities hold for n = 
and n = 1, we can assume that they hold for all n < p for some p >2, and it suffices 
to prove them for n = p. Combining the inductive assumption with (j2I) and (jl3p . we 
obtain 

XlXp+3 = Xi{siXp+2 — Xp+i) 

= Si(Sp__i + X2Xp+i) — (Sp_2 + X2Xp) 
= {siSp-i - Sp_2) + X2{siXp+i - Xp) 

= Sp + X2a;p_|_2, 

and 

X2Sp = X2{SiSp^i — Sp_2) 

= Si(Xp+i + XiSp_2) — (Xp + XiSp_3) 
= (siXp+i - Xp) + Xi{siSp-2 - Sp-s) 
= Xp+2 + XiSp-i, 

finishing the proof of Theorem 12.11 

4. Proof of Theorem 12.21 

Formulas ((Tj) and (jH)) follow from (fTT|) and (fT^ by induction on n. Indeed, assuming 
that, for some n > 1, formulas (|7j) and (jH)) hold for all the terms on the right hand 
side of (fTTj) and (O, "we obtain 

Xn+3 = X-^^^ {Sn + X2Xn+2) 



-n-1 -m sr^ (n — r\ fn — q\ 2q 2r 

X, ^2 y ^ jy ^ ^1^2 



q+r<.n 



q+r<n~l 

q+r<n V ^ / V / V 



•^1 -^2 



n-i^,-ni„2{n+i) ^ ^ (n-r\(n + l-q 



q+r<n 



Xi X2 [X2' +7^1 „ ) 1 „ \^1^^2 )) 
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and 



as desired. 



g+r<n-l V ^ / V / 
ij+r<n-l V y / V / 



^1 . 
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